Sufficient Conditions of 6-Cycles Make Planar Graphs DP-4-Colorable

نویسندگان

چکیده

In simple graphs, DP-coloring is a generalization of list coloring and thus many results generalize those coloring. Xu Wu proved that every planar graph without 5-cycles adjacent simultaneously to 3-cycles 4-cycles 4-choosable. Later, Sittitrai Nakprasit showed if has no pairwise 3-, 4-, 5-cycles, then it DP-4-colorable, which the result Wu. this paper, we extend on 5-, 6-cycles by showing 3-cycles, 4-cycles, also previous studies as follows: G DP-4-colorable i-cycles where i∈{3,4,5}.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A sufficient condition for planar graphs to be 3-colorable

Planar graphs without 3-cycles at distance less than 4 and without 5-cycles are proved to be 3-colorable. We conjecture that, moreover, each plane graph with neither 5-cycles nor intersecting 3-cycles is 3-colorable. In this conjecture, none of the two assumptions can be dropped because there exist planar 4-chromatic graphs without 5-cycles, as well as planar 4chromatic graphs without intersect...

متن کامل

On 3-colorable planar graphs without short cycles

Let G be a graph. It was proved that if G is a planar graph without {4, 6, 7}-cycles and without two 5-cycles sharing exactly one edge, then G 3-colorable. We observed that the proof of this result is not correct. 1 Let G be a simple graph with vertex set G. A planar graph is one that can be drawn on a plane in such a way that there are no “edge crossings,” i.e. edges intersect only at their co...

متن کامل

The 4-choosability of planar graphs without 6-cycles

Let G be a planar graph without 6-cycles. We prove that G is 4-choosable.

متن کامل

Planar graphs without cycles of length from 4 to 7 are 3-colorable

Planar graphs without cycles of length from 4 to 7 are proved to be 3-colorable. Moreover, it is proved that each proper 3-coloring of a face of length from 8 to 11 in a connected plane graph without cycles of length from 4 to 7 can be extended to a proper 3-coloring of the whole graph. This improves on the previous results on a long standing conjecture of Steinberg. © 2004 Elsevier Inc. All ri...

متن کامل

Planar graphs without 4-, 5- and 8-cycles are 3-colorable

In this paper we prove that every planar graph without 4, 5 and 8-cycles is 3-colorable.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2022

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math10152762